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ABSTRACT 



A message is provided to a tracking server system in 
response to a client system referencing a predetermined 
resource locator that corresponds to a resource external to 
the tracking server system. The tracking server system 
indirectly provides for the client system to have an infor- 
mational element selectable by the client system, where the 
informational element is graphically identified on the client 
system with informational content obtainable from a content 
server system through use of a content resource locator. The 
informational element includes a tracking resource locator, 
referencing the tracking server system, and data identifying 
the informational element. The selection of the informa- 
tional element causes the client system to use the tracking 
resource locator to provide the data to the tracking server 
system and to use the content resource locator to obtain the 
informational content from the content server system. 

14 Claims, 6 Drawing Sheets 
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METHOD AND APPARATUS FOR page image is then presented by the browser through the 

REDIRECTION OF SERVER EXTERNAL browser's graphical user interface. 

HYPER-LINK REFERENCES Duc t0 me completely distributed client/server architec- 
ture of the Web, as made possible by the URL system further 

CROSS REFERENCE TO RELATED 5 supported by the existing In terne t name resolution services 

APPLICATIONS and routing conventions, HTTP servers can be indepen- 
dently established with little difficulty. Consequently, the 

This application is a continuation-in-part of application Web has no centrally or even regionally enforced organiza- 

Ser. No. 08/999,727, filed Dec. 23, 1997, now U.S. Pat. No. tion otner than loosely by name of the top level domain. 

5,870,546, which is a continuation of application Ser. No. ^ Searching for information or other resources provided by 

08/604,468, filed Feb. 21, 1996, now U.S. Pat. No. 5,751, individual HTTP servers is therefore problematic almost by 

956* definition. Because of the time, cost and complexity of 

t> Ar^ornTKm rn: rat? TMwcNmoM assembling comprehensive, yet efficiently searchable data- 

BACKGROUND OF THE INVENTION , cue *• \i • 1 1 . 

bases of web information and resources, commercial Inter- 

1. Field of the Invention 15 net Business Services (IBS) have been established to pro- 
The present invention is generally related to the control of vide typically fee based or advertising revenue supported 

network information server systems supporting World Wide ^ Tch en S me services that operate against compilations of 

Web based data pages and, in particular, to a server system the information and resources available via the Web corre- 

and process for efficiently redirecting external server hyper- lated t0 URLs - Access to such search en g ines is 

link references for purposes of controlling, moderating, and 20 usuall V Provided through server local web pages served by 

accounting for such references. the Internet Business Services. The results of a search are 

c A , t^i^j*^ served in the form of local web pages with appropriate 

2. Description of the Related Art , , , , v , , J\Jt , / F „ F 

r embedded remote or hyper-hnked URLs dynamically con- 
The recent substantial growth and use of the internation- slruct ed by the server of the Internet Business Service, 
ally connected network generally known as the Internet has Because of the opportunity presented by the likely 
largely been due to widespread support of the hypertext rep eated client access and retrieval of search engine and 
transfer protocol (HTTP). This protocol permits client sys- result we5 pages> prov iders of other Internet based 
terns connected through Internet Service Providers (ISPs) to have begun t0 acti vely place advertisements on 
access independent and geographically scattered server sys- these web pages ^ is typical m advertising mediums, the 
terns also connected to the Internet. Client side browsers, frequency of display of an advertisement generally defines 
such as Netscape Mozilla® and Navigator® (Netscape the compensation paid to the advertisement publisher. Thus, 
Communications Corp.), Microsoft Internet Explorer® and lhe number of times that an advertisement is simply trans- 
NCSA Mosaic™, provide efficient graphical user interface ferred to a client 5rowser provides an indication of how 
based client applications that implement the client side efFectively the advertisement is being published. A more 
portion of the HTTP protocol. ^ direct measure of the effectiveness of a particular advertise- 
Server side application programs, generically referred to ment on a particular web page is the number of times a client 
as HTTPd servers, implement the server side portion of the web browser chooses to actively pursue the URL repre- 
HTTP protocol. HTTP server applications are available both sen ted by the advertisement. Thus, there is a need to be able 
commercially, from companies such as Netscape, and as to track information obtainable from a client browser when 
copyrighted freeware available in source code form from 4{) a hyper-linked advertiser's URL is selected. 
NCSA. The difficulty in obtaining direct reference information 
The distributed system of communication and informa- arises from the fact that a web page with an embedded 
tion transfer made possible by the HTTP protocol is com- advertisement and corresponding remote URL is served in 
monly known as the World Wide Web (WWW or W3) or as its entirety to the client browser upon first reference to the 
simply "the Web." From a client side user interface 45 web page. The selection of a particular advertiser's URL is 
perspective, a system of uniform resource locators (URLs) then by definition performed through an independent trans- 
is used to direct the operation of a web browser in estab- action directed to the HTTPd server associated with the 
lishing atomic transactional communication sessions with advertiser. Since the advertiser publishing HTTPd server is 
designated web server computer systems. In general, each not part of this subsequent transaction, the publishing server 
URL is of the basic form: 50 is conventionally incapable of tracking client browser hyper- 
links actually executed to an advertiser's URL or any other 
URLs embedded in a web page previously served to the 
http7/<scrver_name>.<sub-domain.top_Ievel-domain>/<path> client browser 

The server_name is typically "www" and the sub_ Sim P le web P a g c access counters are relatively well 

domain.top-level_domain is a standard Internet domain 55 ^ and used throughout the Web. These access counters 

reference. The path is an optional additional URL qualifier. are based on a common gateway interface (CGI) facility 

Specification by user selection of a URL on the client side supported by modern HTTPd server systems. The CGI 

results in a transaction being established in which the client faciUt y P ermits generally small programs, at least typically 

sends the server an HTTP message referencing a default or ^ terms of function, to be executed by a server in response 

explicitly named data file constructed in accordance with the 60 t0 a client URL rw J uest * n * { ^ lhe HTML web P a S e 

hypertext mark up language (HTML). This data file or web definition provides for the embedding of a specific HTML 

page is returned in one or more response phase HTTP reference that will specify execution of a server side CGI 

messages by the server, generally for display by the client program as part of the process of the web browser recon- 

browser. Additional embedded image references may be structing an image of a served web page. Such a HTML 

identified in the returned web page resulting in the client 65 refcrenc e is typically of the form: 
browser initiating subsequent HTML transactions to retrieve 

typically embedded graphics files. A fully reconstructed web <img src*"http^Avww.target.com/cgi-bin/counLcgi"> 
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Thus, a counter value incremented with each discrete execu- 
tion of the CGI program (count. cgi) dynamically provides 
part of the display able image of the reconstructed web page. 
The time, remote client requester, client domain, client 
browser type and other information that may be known 5 
through the operation of the HTTP protocol may be logged 
as part of the CGI program's function. Consequently, a 
reasonable manner of accounting and auditing for certain 
web page accesses exists. 

Access counters, however, fundamentally log only server 10 
local web page accesses. The client browser to the CGI 
program is evaluated by the client in connection with the 
initial serving of the web page to the client browser. The 
initial serving of the web page to the client browser can be 
connected, but any subsequent selection of a URL that 15 
provides a hyper-link reference to an external server is not 
observed and therefore is not counted by a CGI program 
based access counter. Other limitations of access counters 
arise from the fact that the implementing CGI program is an 
independently loadable executable. The CGI program must 20 
be discretely loaded and executed by the server computer 
system in response to each URL reference to the CGI 
program. The repeated program loading and execution 
overhead, though potentially small for each individual invo- 
cation of the CGI program, can represent a significant if not 25 
substantial load to the sever computer system. The frequent 
execution of CGI programs is commonly associated with a 
degradation of the effective average access time of the 
HTTPd server in responding to client URL requests. Since 
an Internet Business Service providing access to a search 30 
engine logs millions of requests each day, even small 
reductions in the efficiency of serving web pages can seri- 
ously degrade the cost efficiency of the Internet Business 
Service. As of December, 1995, Infoseek Corporation, in 
particular, handles an average of five million retrievals a day. 35 

The execution overhead associated with CGI programs is 
often rather significant. Many CGI programs are imple- 
mented at least in part through the use of an interpreted 
language such as Perl or TCL. Consequently, a substantial 
processing overhead is involved in multiple mass storage 40 
transfers to load both the interpreter and CGI program 
scripts, to process the scripts through the execution of the 
interpreter, and then actually log whatever useful data is 
generated, typically to persistent mass storage. Finally, the 
interpreter and/or CGI program may have to be unloaded. 45 

In addition, external CGI programs present a significant 
problem in terms of maintenance, including initial and 
ongoing server configuration and control, and security in the 
context of a busy server system. Individual CGI programs 
will likely be needed for each independent web page in order 50 
to separately identify web page service counts. Alternatively, 
a CGI program can be made sufficiently complex to be able 
to distinguish the precise manner in which the program is 
called so as to identify a particular web page and log an 
appropriately distinctive access count. Maintenance of such 55 
CGI programs on a server system where large numbers of 
page accesses are being separately counted is non trivial. 

Further, the existence of external programs, particularly 
of scripts that arc interpreted dynamically, represents a 
potential security problem. In particular, the access and 60 
execute permissions of interpreted scripts must be carefully 
managed and monitored to prevent any unauthorized script 
from being executed that could, in turn, compromise the 
integrity of the data being collected if not the fundamental 
integrity of the server computer system itself. Consequently, 65 
known access counters provide no solution directly in full or 
in part to the need to account or audit URL references to 
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external servers based on hyper-links from previously 
served web pages. 

The HTTP protocol itself provides for a basic server based 
system of URL redirection for servers and clients supporting 
the 1.5 or later versions of the HTTP protocol. A configu- 
ration file associated with an HTTP server (typically 
srm.conf) can specify a redirect directive that effectively 
maps a server local directory URL reference to an external 
URL reference through the use of a configuration directive 
of the form: 

Redirect /dlrl http://newserver.widget.com/dirl 

When a Version 1.5 or later HTTP server receives a URL 
reference to a local directory (/dirl) that is specified as above 
for redirection, a redirect message is returned to the client 
browser including a new location in the form of an URL 
(http://newserver.widget.com/dirl). This redirect URL is 
then used by the client browser as the basis for a conven- 
tional client URL request. 

This existing server based redirection function is insuffi- 
cient to support external server access tracking since, in its 
usual form, the redirection is of the entire directory hierar- 
chy that shares a common redirected base directory. Even in 
the most restricted form, the redirection is performed on a 
per directory reference basis. Thus, every access to the 
directory, independent of the particular web page or graphics 
image or CGI program that is the specific object of an access 
request is nonetheless discretely redirected without distinc- 
tion. Any potential use of the existing server redirect func- 
tion is therefore exceedingly constrained if not practically 
prohibited by the HTTP protocol defined operation of the 
redirect directive. 

Furthermore, the redirect directive capability of the HTTP 
protocol server does not provide for the execution of a CGI 
program or other executable coincident with the perfor- 
mance of the redirection thereby essentially precluding any 
action to capture information related to the redirect URL 
request. In addition, the complexity of the resource configu- 
ration file necessary to specify redirection down to a per 
directory configuration again raises significant 
configuration, maintenance and, to a lesser degree, security 
issues. Thus, server redirection does not possess even the 
basic capabilities necessary to support external URL hyper- 
link reference auditing or accounting. 

Finally, a form of redirection might be accomplished 
though the utilization of a relatively complex CGI program. 
Such a redirection CGI program would likely need to 
perform some form of alternate resource identification as 
necessary to identify a redirection target URL. Assuming 
that a unique target URL can be identified, a redirection 
message can then be returned to a client from the CGI 
program through the HTTP server as necessary to provide a 
redirection URL to the client browser. 

Unfortunately, any such CGI program would embody all 
of the disadvantages associated with even the simplest 
access counter programs. Not only would problems of 
execution load and latency, as well as configuration, main- 
tenance and security remain, but such an approach to pro- 
viding redirection is inherently vulnerable to access spoof- 
ing. Access spoofing is a problem particular to CGI 
programs arising from the fact that the HTML reference to 
the CGI program may be issued without relation to any 
particular web page. Consequently, any CGI program imple- 
menting an access counter or other auditing or accounting 
data collecting program can produce an artificially inflated 
access count from repeated reference to the CGI program 
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HTML statement outside and independent of a proper web of the following detailed description of the invention when 
page. Access spoofing inherently undermines the apparent if considered in connection with the accompanying drawings, 

not actual integrity of any data gathered by a CGI program. in which like reference numerals designate like parts 

Since, at minimum, the ability to insure the accuracy of even throughout the figures thereof, and wherein: 

a simple access count would be of fundamental importance 5 FIG. 1 provides a schematic representation of client and 

to an Internet service advertiser, the use of CGI programs to 4 4 . , . , , t . . T . 

. . , . - * ... C i *r server computer systems inter-networked through the Inter- 

provide even basic accounting or auditing functions is ot t* 

limited practical use. Finally, HTML does not provide a ne ' 

tamper-proof way for two URLs to be accessed in sequence FIG - 2 provides a bloc k dia gram of a serve r computer 

with just one URL reference button, such as, for example, a system implementing an HTTP daemon (HTTPd) server in 

server CGI counter URL reference followed by external accordance with a preferred embodiment of the present 

server URL reference. invention; 

SUMMARY OF THE INVENTION 3 provides a flow diagram illustrating the process 

™ , - 4U performed by a preferred embodiment of the present inven- 

Thus, a general purpose of the present invention is to ■ • • j .. limi ^ 

provide a tystem and method of reliably tracking and is tl0n in receiving and processing client URL requests; 

redirecting hyper-link references to external server systems. FIG. 4 provides a flow diagram illustrating the server side 

This is achieved by the present invention through the processing of special redirect URLs in accordance with 

provision of a message to a tracking server system in another preferred embodiment of the present invention; 

response to a client system referencing a predetermined FIG. 5 provides a generalized process representation of 

resource locator that corresponds to a resource external to 20 client and server computer systems implementing the alter- 

the tracking server system. The tracking server system n ate processes of the present invention; 

indirectly provides for the client system to have an infer- FIG. 6 is a flow diagram illustrating a server-side process 

mationa element selectable by the client system, where the ^ es for ^ ^ ^ £ 

informational element is graphically identified on the client r , ... c , ... t c t 

system with informational content obtainable from a content 25 m accordance w,th a preferred embodiment of the present 

server system through use of a content resource locator. The invention, an 

informational element includes a tracking resource locator, FIG - 7 is a flow diagram illustrating a client-side process 

referencing the tracking server system, and data identifying that provides for the issuance of a tracking message in 

the informational element. The selection of the informa- accordance with a preferred embodiment of the present 

tional element causes the client system to use the tracking invention, 

resource locator to provide the data to the tracking server 30 

system and to use the content resource locator to obtain the DETAILED DESCRIPTION OF THE 

informational content from the content server system. INVENTION 

Thus, an advantage of the present invention is that URL A ica , environment 10 utilizi the Internet for nel . 

reference data is captured in an expedient manner that , . - , . n-, % r*i- * . * *"» 

• • , t . , . .* 1 . . . 1 -jc work services is shown in FIG. 1. Client computer system 12 

interposes a minimum latency in returning the ultimately . , , 4| _ , T t . • -j 

referenced web page while imposing minimum visibility of * ~ uplc ? d T ireCtly °[\ an nte / n SWV ? 0B pr °? der 

the redirection protocol on client users. ( ISP > t0 tbe Internet 14 ' B ? lo S lcaI reference via a uniform 

Another advantage of the present invention is that inde- resource locator, a corresponding Internet server system 16, 

pendentinvocationsofserverexternalsupportprogramsand 18 accessed. A generally closed hypertext transfer 

multiple external data references are not required as a 40 protocol transaction is conducted between a chent browser 

consequence of the present invention, thereby minimizing application executing on the client system 12 and an HTTPd 

the CPU and disk intensive load on the web server computer server application executing on the server system 16. In a 

system and the resulting latency. preferred embodiment of the present invention, the server 

A further advantage of the present invention is that the svstem 16 represents an Internet Business Service (IBS) that 

reference identifier and a redirection directive can both be 45 supports or serves web pages that embed hyper-link refer- 

maintained wholly within the URL specification discretely ences to L other Hrrpd **™ r s y stems ^P 1 ^ to the Interaet 

provided by a client HTML request. Thus, the present 14 and that are at least logically external to the server system 

invention is superior in both efficiency and maintenance **** 

requirements to a CGI counter, or any method that incor- Within this general framework, the present invention 

porates a CGI counter. 50 enables the tracking of the selection of embedded hyper-link 

Still another advantage of the present invention is that references by client system 12. That is, an embedded hyper- 
program modifications necessary to support the protocol of hnk reference is associated with a graphical banner or other 
the present invention are implemented entirely at the server Web P a S e element that is selectable, or clickable, by a user 
end of a protocol transaction. Client side participation in the of the client svslem 12 A banner click on a client svstem * 
transaction is within the existing client side defined HTML 55 typically made to obtain information, identified in some 
protocol fashion by the banner graphic that is of interest to the client 

A still further advantage of the present invention is that fg?™ us f is preferably enabled by embedding 

the implementation of the invention introduces minimum HTTvIL information m the Web page served to the chent 

exposure to additional security breaches due to the closed fgS?, 12 - ^ informatlo ° 15 prearranged 

form of the protocol while providing substantial security ™ HTTPd server s y stem T *° tbe ^system 12. The prear- 

against inappropriate URL and protocol references. This is rangement is with an IBS to track banner clicks, on Web 

accomplished preferably by the inclusion of validation codes P a 8 es b y or on behalf of a designated tracking 

inside the URL specification. H1 1 Pd server s y stem ' sucb 35 s y slem 16 ' that operates to 

collect the served page provided tracking information. 

BRIEF DESCRIPTION OF THE DRAWINGS 65 ^ embedded Mom!ltion is , * accord with lhe presenl 

These and other advantages and features of the present invention, sufficient to enable the chent computer system 12 

invention will become better understood upon consideration to provide tracking information to the HTTPd server system 
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16. As will be seen, this information is also sufficient, 
directly or indirectly, to enable the client computer to request 
the information associated with the banner graphic. As will 
also be seen, there are a number of possible implementations 
of the present invention. These implementations can gener- 5 
ally be categorized as predominately using either a server- 
side or client-side process, as involving proprietary, plug-in, 
and interpreted control processes, and as using any of a 
number of specific data transfer protocols. 

The preferred embodiment of the present invention uti- 10 
lizes a server-side process implemented as a proprietary 
modification to the HTTPd server application executed by 
the server system 16 and that uses the HTTP redirection 
directive. Thus, a web page served by an HTTPd server 
system, such as the server system 16 or another server 15 
system (not shown) to the client 12 embeds a URL reference 
to a web page served by the logically external server system. 
Selection of this embedded URL through the client browser 
of the client computer system 12 results initially in an HTTP 
transaction with the server system 16 rather than the external 20 
server The information stored in the embedded URL first 
served with the web page to client system 12 is thus 
provided back to the server system 16 upon selection of the 
URL even though the apparent target of the URL is the 
external server system. A redirection response is then pro- 25 
vided by the server system 16 to the client system 12 
providing the corresponding redirection URL. 

As shown in FIG. 2, the server system 16 receives the 
redirection request information via a network connection 20 
to a network interface 22 within the server system 16. The 30 
network interface 22 is coupled through an internal bus 24 
to a central processing unit (CPU) 26. The CPU 26 executes 
a network operating system 28 in support of the network 
interface 22 and other functional aspects of the server 
system 16. The network operating system 28 supports the 35 
execution by the CPU 26 of an HTTPd server application 30 
that defines the responsive operation of the server system 16 
to HTTP requests received via the network 20. Finally, the 
network operating system 28 provides for temporary and 
persistent storage of data in a mass storage device 32 40 
preferably including a persistent storage media such as 
provided by a conventional hard disk drive. 

In accordance with the preferred embodiment of the 
present invention, the embedded redirection information 
provided as part of a URL HTTP request is processed by the 45 
HTTPd server 30. Preferably, the processing by the HTTPd 
server 30 is performed through the execution of the server 30 
itself as opposed to the execution of any external CGI 
programs or the like. The redirection information is pro- 
cessed by the execution of the server 30 to identify and 50 
validate the particular URL reference that provided the 
redirection information and to generate a redirection target 
URL. 

In a preferred embodiment of the present invention, an 
embedded URL containing redirection information is for- 55 
matted as follows: 

http 7/<d irecL^server >/redir cct? <data> 7 http ://<redirect_se rver> 

The direct_server portion of the embedded URL specifies 60 
the HTTP server target of a transaction that is to be initially 
established by the client system 12. The remaining infor- 
mation is provided to the tracking or targeted direct server. 
The direct server may be any HTTPd server accessible by 
the client system 12 that has been designated to service 65 
redirection requests in accordance with the present inven- 
tion. 
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The term "redirect** in the embedded redirection URL is 
a key word that is pre-identified to the HTTPd server 30 to 
specify that the URL corresponds to a redirection request in 
accordance with the present invention. Although the term 
"redirect** is the preferred term, any term or code may be 
selected provided that the term can be uniquely identified by 
the HTTPd server 30 to designate a redirection URL. The 
recognition processing of the "redirect" term is preferably 
performed through the execution of the server 30 by way of 
a corresponding modification to the HTTPd server applica- 
tion. That is, the HTTPd server application is modified to 
recognize the term "redirect** as a key word and to execute 
a subprogram to implement the server-side process of this 
preferred embodiment. Alternately, the modification to the 
HTTPd server application can be implemented as a "plug- 
in" binary program operative through a conventional inter- 
face provided with the HTTPd server application to obtain 
essentially the same functionality. Although of possibly 
lesser performance, a server application embedded 
language, such as Java® or JavaScript®, may be also 
alternately used to implement the server-side process of 
recognizing the "redirect*' key word and performing the 
further processing to implement the present invention. 

The "data" term of the redirection URL provides refer- 
ence identifier data to the HTTPd server 30 that can be used 
to further identify and potentially validate a redirection URL 
to the HTTPd server 30. The data thus permits an accounting 
of the redirection URL to be made by the HTTPd server 30. 
In the context of an advertisement, the data may encode a 
particular advertising client for whom access data may be 
kept, a particular instance of the graphic image provided to 
a client system 12 in association with the redirection URL, 
and potentially a validation code that may serve to ensure 
that inappropriate client uses of a redirection URL can be 
distinguished and discarded by the HTTPd server 30. 

An exemplary redirection URL, constructed using HTML 
in accordance with a preferred embodiment of the present 
invention, is as follows: 

<a h^ef-"http://v^^«w.infoseek.com/IS/^edi^ect?NwPg^03- 
AA?http://www.newspage .com"> 

Within the redirection data, the data component "NwPg" 
serves as a client or account identifier. The data component 
"003" is a series identifier indicating a particular graphic 
image that was associated with the redirection URL as 
embedded in the web page served to the client system 12. 
Finally, the data component "AA" may be utilized to provide 
a basic validation identifier that serves to permit the HTTPd 
server 30 to identify inappropriate repeated submissions of 
the redirection URL to the server system 16 or those that are 
determined to be obsolete by convention. 

In an alternate embodiment of the present invention, the 
validation data encodes a data representation that can be 
used in conjunction with the HTTP protocol to provide 
information regarding the client system 12 that submitted 
the redirection URL and, optionally, the graphics series 
identifier data, to limit repeated use of the redirection URL 
by the same client system 12 within a defined short period 
of time. Thus, an inappropriate attempt by a third party client 
to, in effect, tamper with the data collected by the server 
system 16 with respect to any particular redirection URL can 
be identified with relative if not complete certainty and 
blocked. In addition, date codes older than a certain time 
interval can be declared by computation to be invalid. 
Consequently, a copy of the embedded redirection URL 
cannot be stored on a client system 12 and remain viable for 
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use for longer than a period of time defined exclusively by 
the server computer system 16. 

Each of the data terms within a redirection URL may be 
statically or dynamically created by the HTTPd server 30 as 
part of the process of originally serving a web page with the 5 
embedded redirection URL to a client computer system 12. 
With dynamic generation, different graphic images corre- 
sponding to a single advertiser or one of any number of 
advertisers may be effectively served with an otherwise 
statically defined web page. The data terms of the embedded 10 
redirection URL may be dynamically selected based on the 
identity of the advertiser and graphics image in addition to 
separately establishing a hypertext link to the graphics 
image as part of an instance of serving a particular web page 
by the HTTPd server 30. Indeed, the selection of advertiser 15 
and graphics image could be made at least in part on the 
identity of the client computer system 12 as established 
through information provided by the conventional operation 
of the HTTP protocol, and on the client profile if known. 

The validation code may also be dynamically generated. 20 
In an alternate embodiment of the present invention, the 
validation code encodes a representation of the day of the 
year with the account and image identifier data terms to 
generate an identifier, preferably encoded as two digits, that 
provides a sufficient degree of uniqueness to allow an 25 
embedded redirection URL to be aged on a per day basis. 
Furthermore, the validation code remains constant on a per 
day basis and thereby still permits the number of references 
on a per day per specific client system 12 basis to be tracked 
by the HTTPd server 30 so as to limit the frequency that a 30 
specific instantiation of the web page is repeatedly presented 
to a specific client 12. Additionally, the HTTPd server 30 
may operate to block operation on a received redirection 
URL where the corresponding web page has not recently 
been served to the requesting client 12. 35 

Various bit shift, check sum, and modulo arithmetic 
algorithms can be utilized to generate the validation code in 
a consistent manner known to the HTTPd server 30, but that 
cannot be readily discerned upon examination of the result- 
ing redirection URL by a specific client computer system 12. 40 
Alternately, the validation code may be an arbitrarily 
selected value that is implicitly recognized as valid by the 
HTTPd server 30 for a programmable period of time from 
one day to several weeks or longer. In the extreme, and 
consistent with the initially preferred embodiment of the 45 
present invention, the validation code is a static value 
provided as part of the embedded redirection URL. 

Independent of the particular manner the validation code 
is generated or the assigned length of time that the code is 
recognized by the HTTPd server 30 as valid, evaluation of 50 
the data terms of a redirection URL is preferably performed 
completely internally to the HTTPd server 30. The data 
terms are preferably sufficiently complete as to be unam- 
biguous in identifying a particular instantiation of an embed- 
ded redirection URL without significant, if any, resort to the 55 
loading and execution of an external program or even 
significantly to interrogate look-up files stored by the per- 
sistent storage device 32. Consequently, the burden of 
evaluating a redirection URL in accordance with the present 
invention is almost completely computational in nature. As 60 
is conventionally appreciated, the performance of a server 
computer system 16 is not typically computationally bound, 
but rather bound by the rate of input/output (I/O) access to 
the persistent storage device 32 and to the network 20. By 
substantially if not completely limiting the evaluation of the 65 
redirection URL to a computational operation, with only a 
limited I/O operation to save auditing or accounting data 
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obtained in connection with a redirection URL, an optimally 
minimal burden on the server computer system 16 is realized 
by the operation of the present invention. Indeed, the saving 
of accounting or auditing data may be cached by the network 
operating system 28 to defer the write I/O operation to the 
persistent storage device 32 until otherwise excess I/O 
bandwidth is available in the ongoing operation of the server 
computer system 16. 

The final portion of the preferred structure of a redirection 
URL is a second URL. This second URL preferably iden- 
tifies directly the target server system for the redirection. 
Preferably, any path portion provided as part of the direct 
server specification of the redirection URL is repeated as a 
path component of the redirect server portion of the redi- 
rection URL. However, path portion identity is not required. 
In general, all that is required in accordance with the present 
invention is a one to one correspondence between the direct 
server and redirect server terms of the redirection URL. A 
less strict relationship may be used if the impact upon the 
auditing or accounting data collected by the operation of the 
present invention is consistent with the desired characteristic 
of that data. For example, different direct server specifica- 
tions may correlate to the use of a common redirect server 
as a means of further identifying a particular instantiation of 
an embedded redirection URL. Alternately, otherwise iden- 
tical instantiations of an embedded redirection URL may 
reference any of a number of redirect servers. Thus, the 
embedded redirection URL provides only an indirect refer- 
ence to the ultimately servicing redirect server and relies on 
the direct server identified server system or the redirect 
servers themselves to resolve the second URL into a direct 
reference to an ultimately servicing redirect server. This may 
be done to distribute load on the cooperatively operating 
redirect servers or to provide a means for verifying the 
auditing or accounting data collected by the ongoing opera- 
tion of the present invention. Indeed, the second URL of a 
redirection URL can itself be a redirection URL, though care 
needs to be taken not to create an infinite redirection loop. 

A preferred method 40 of processing redirection URLs 
provided to a server computer system 16 by a client com- 
puter system 12 is illustrated in FIG. 3. As each client 
request is received 42 the data provided as part of the request 
is examined to determine whether the request embeds the 
redirect key word 44. If the URL data does not specify a 
redirection request consistent with the present invention, the 
URL data is checked 46 to determine whether the URL data 
conventionally specifies an existent local web page. If the 
web page does not exist or, based on the client identification 
data provided via the HTTP protocol in connection with the 
URL client request, the particular client is not permitted 
access to the existent web page, the HTTPd server 30 
determines a corresponding error message 48 that is returned 
to the client computer system 12. Otherwise, the HTTPd 
server 30 proceeds and serves the local web page 50 to the 
client computer system 12. 

Where URL data at least specifies a redirection request 52, 
the URL data is further checked for validity. A table of valid 
combinations of client and graphic image identifiers, pref- 
erably cached in memory in the server system 16, may be 
used to initially establish the validity of the redirection 
request. The validation code may either be checked by 
recalculation based on the provided redirection data or 
checked against another table of validation codes that are 
current. In either event, the relative timeliness of the redi- 
rection request can be determined from the age of the 
validation code and therefore serve as basis for determining 
whether the current redirection request is timely or suspect. 
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Furthermore, additional checks may be performed to verify 
that the corresponding web page has indeed been served 
recently by the server computer system 16 to the particular 
requesting client computer system 12 based on a short term 
log of local web pages actually served by the server com- 
puter system 16. Finally, access permissions enforced by the 
server computer system 16 can be checked against the 
identification of the client computer system 12 to categori- 
cally limit redirection to defined classes of clients. Where 
the request is determined to be invalid for any reason, an 
appropriate denial message is generated and issued 48. 

Where a redirection request is determined valid, any or all 
of the data provided as part of the redirection request or 
provided to the HTTPd server 30 through the conventional 
operation of the HTTP protocol can be logged through the 
network operating system 28 to the persistent storage device 
32 for subsequent manipulation, analysis and reporting. The 
redirection request is then further processed to obtain the 
second URL identifying the target redirection server 56. This 
second URL is then specified in the location field of a 
redirection message, preferably a temporary redirection 
message, that is issued 58 back to the client computer system 
12 that issued the redirection URL initially. 

The process 40 in accordance with a preferred embodi- 
ment of the present invention, is performed essentially 
entirely within the HTTPd server 30. The implementation of 
the process 40 can be performed through a modification and 
extension of the processing flow implemented by the HTTPd 
server 30, through a corresponding modification of the 
server source code. These modifications and additions may 
be made utilizing conventional programming techniques. 

The redirection capability provided by the present inven- 
tion is fully consistent with existent de-facto standard redi- 
rection capabilities provided by conventional HTTPd serv- 
ers. A further detailed portion 60 of the process 40 is shown 
in FIG. 4. Within the operation of the HTTPd server 30, the 
URL data 62 is received and initially parsed 64 to identify 
the appropriate existence of the redirect key word. Where 
the specific form of the redirection URL of the present 
invention is not identified 66, the URL is further processed 
in a conventional manner to determine whether any other 
form of redirection is applicable. In addition, an evaluation 
of conventional access privileges to a local web page where 
no conventional redirection is specified can also be per- 
formed with, ultimately, an appropriate response message 
being issued 68. 

In the specific instance where the URL request is of the 
special redirect form consistent with the present invention, 
as opposed to conventional HTML redirection capabilities, 
the URL data is processed 70 and, in combination with the 
HTTP protocol-provided data identifying the client com- 
puter system 12, a database record is created or updated in 
the persistent mass storage device 32 at 72. The second URL 
is then extracted 74 and a redirection message, specifically 
a type 302 temporary redirection message, is prepared. As 
before, the second URL may be a direct or literal URL or an 
indirect redirection target server identification that is resolv- 
able by the HTTPd server 30 into a URL that is at least 
sufficient to identify the target redirection server. Since the 
second URL, as embedded in a Web page, is defined through 
prearrangement with the operation of the HTTPd server 30, 
resolution of any indirect redirection target server identifi- 
cation is fully determinable by the HTTPd server 30 
through, for example, a database look-up operation. 

A redirection message including a location field is then 
created by the HTTPd server 30. This location field is 
provided with the direct or resolved target redirection server 
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URL. The redirection message is then issued 58 to the 
originally requesting client computer system 12. 

Other server-side operative embodiments of the present 
invention can use other specific protocols to transfer the 

5 tracking information from the client system 12 to the HTTPd 
server 30. These other HTTP protocol methods include, for 
example, GET, FORMS, OPTIONS, HEAD, PUT, 
DELETE, AND TRACE. Use of these other protocol meth- 
ods are generally similar, differing in their requirements for 

30 specific browser support for the protocol methods and 
details of their specific HTML markup coding into Web 
pages. 

As an example of the use of these other protocol methods, 
the HTTP GET method can be implemented by embedding 
15 the following HTML code tags in the Web pages served to 
a client computer system. 



20 //HTTP GET 

<a href ="http://www.infoscek.com/redirect7\ 

ak - MTCH-2009-1073-GEN&\ 

re = http://www.match.com/"> 
<img sre - "http://www.online.com/ads/MTCH1073.gif'> 
</a> 



This HTML code defines "MTCH1073.gif" as the Web page 
banner graphic, "www.infoseek.com" as the direct__URL, 
"MTCH-2009-1073-GEN" as the data, and "www.match- 

30 .com" as the target redirection server. 

When the above HTML tags are served to the client 
computer system, an initial HTTP GET request is issued to 
"www.online.com" to obtain the banner graphic. In response 
to a banner click, a second GET request is directed to 

35 "www.infoseek.com" using the URL: 



/redirect?ak-MTCH-2009-1073-GEN& rd-http ://www.match.com/ 
40 The complete GET request will be of the form: 



GET /redirect?ak-MTCH-2009-1073-GEN&\ 
rd = http^/www.match.com/HTrP/1.0 
User- Agent: Mozil la/3.0 
Accept :image/fig, image/jpeg, */* 



The HTTPd server 30 records the values of MIME 
5Q information (such as cookies) and the form variables (in this 
case ak and rd). An HTTP redirect message is then created 
by the HTTPd server 30 and returned to the client computer 
system. A third and final GET request is then issued to 
"www.match.com" in response to the redirection message. 
55 As another example, an HTTP POST method can be used. 
The Web page embedded HTML tags can be coded as 
follows: 



// HTTP POST 

<FORM method - "POST* \ 

action - "hup ://www. infoseek.com/redirect"> 

<INPUTTYPE - hidden \ 
NAME - "ak" \ 

VALUE - "MTCH-2O09-1073-GEN"> 
<[NPUTTYPE - hidden \ 
NAME - w rd"\ 
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response to a banner click 108 to initiate a client process 110 

-continued executing in connection with the operation of the Web 

— — ^— ^— ^— —— — — ^— — — browser on the client computer system 80. In a preferred 

^V^^Cup : //www '7 tch com/ " > embodiment of the present invention, the client process 110 

<INPUT TYPE - unagc\ . ( a* t i • . 

src - -http://www.online.com/ads/MTCHi073.gif'> 5 is provided with the Web page 84 to the client computer 

</form> system 80. The client process 110 is invoked in response to 

the banner click and operates to first issue a notification URL 

This HTML code will result in a GET request being issued 112 and > ?econd to issue an HTTP request 114. 

automatically to "www.online.com" to retrieve the banner Both messa S es are o« 

graphic. A banner click will result in a HTTP POST request 10 ar 8f l s f™ T'l? ? , W ^in ' "T 

being sent to "www.infoseek.com" along with the FORM ™ e order hat the chent process 110 tssues the 

NAME and VALUE data. In this case, the data is not ™tf "ticm URL 112 and HTTP request 114 .s not stgrufi- 

encoded into the URL, but rather is encoded in the body of cant - F ^ acknowledgment of the receipt of the not.fi- 

the POST request itself. In this example, the POST request caUon . fr0 "! 'u^rl "™3fTF? 'T?, 

will have the form- 15 pnor to issuing the HTTP request 114. Indeed, as evident to 

http/1 n tne user °^ me c ^ ent computer system 80, the only response 

FOS 1 /redirect HI 1171.0 recognized as significant is the receipt 116 of the Web page 

User-Agent: Mozilla/3.0 ^2 

Accept: image/gif, image/jpeg, V* M in the case of the server-side process, the client-side 

Content-type: apphcation/x-www-form-urlencoded 20 process UO can be implemented in a number of different 

Content-length: 54 manners that, for purposes of the present invention, each 

akoMTCH-2009-1073-GEN&rd = http:// result in the delivery of data to the target server system 88 

www.match.com/ and a URL request to a Web page server system 90 to 

When the returned redirection message is received, another provide a Web page 92 having a prearranged correspondence 

GET request is issued by the client computer system to the 25 with the Web page element 86. Specifically, the client-side 

redirection target server, which is again "www.match.com." process can be direcdy coded into the browser application or 

In accordance with the present invention, a client-side supplied as a browser plug-in to a conventional browser 

process can also be utilized to transparently provide notifl- application. The client -side process can also be implemented 

cation of the selection of a Web page element by a client through use of Java and JavaScript type applets, 

computer system. FIG. 5 provides a representation 78 of the 30 An exemplary client-side process is implemented through 

data transfer flows involved in both the server-side and the use of a Java Applet. The HTML code that is embedded 

client-side processes that implement the present invention. in the Web page 84, for purposes of this example, is as 

Common to both server-side and client-side process follows: 
implementations, a client computer system 80 issues an 

initial Web page request over the Internet (not shown) to a 35 

Web page server system 82. A corresponding Web page 84 

including a Web page element 86 is returned to the client <a PP Ict 1131116 = " a<r c ° dc " : ad da if ^ " 468 - 60> 

° Gf r <param name - ling value - ad.gir > 

computer system SO. <param namc . notifyurl vahlc „ «?\rrcH-2009-i073-GEfsr> 

Again, common to both server-Side and client-side pro- <param name « pageurl value - "http://catalog.online.com/"> 

cess implementations of the present invention the Web page 40 </applet> 

element 86 is provided through the embedding of informs- where the three applet parameters are defined as follows: 

, o j » i • , r . j ung - the UR1 reference to a graphic banner advertisement 

tion m the Web page 84. In the circumstance of a server-side -notifyurl" - the "notification" url holding the accounting data 

process as generally depicted in FIG. 6, the process of the "pageurl" - the "redirection" URL to use 

present invention following from a banner click 96 results in ^ ^ _ _ 

a client browser action. Specifically, the embedded infor- 45 ^ , - „ 

mation controls the operation of the Web browser on the a PP lct 18 35 follows: 
client computer system sufficient to issue a notification URL 

98 directed to the redirection target server system 88, as 

shown in FIG. 5. The server process 100 initiated in import java.a PP let.Applet; 

response to the notification URL receipt produces the redi- 50 import java.awt. image; 

rection message that is returned to the client computer import java.awt.Gra P hics; 

system 80. In connection with the generation of the redi- £J£ PS5SL»dORLE»^ 

rection message, the server system 88 also logs and option- java.io.IOException; 

ally processes the data received as part of the notification public class ad extends Applet { 

URL 98. 55 Ima S e "^ge; 

Based on the redirection message, the client computer url pag^uTl-'' 

system 80 then preferably issues an HTTP request 102 based ^ { 

On the information contained in the redirection message. image - getImage(gerJJocumentBascO, getParameter("img")); 

Referring again to FIG. 5, the HTTP request 102 is provided tf y { 

via the Internet 14 to another Web page server system 90 that 60 

responds in a conventional manner by the serving of Web . ncw uRLfeeiDocumentBaseO, 

page 92 to the client computer system 80 as the Web page getParameter( M pageurl")); 

104 that was inferentially referenced by the Web page } catch (MalformedURLExeception e) {} 

element 86. ^ ... ... . . . , r 

* , r- , ... • i* t public bold paint(Graphics g) { 

I ne method of the present invention utilizing a client-side 65 g.drawimage(image, o, o, this); 

process is generally shown if FIG. 7. The method 106, for } 
the purposes of explanation here, generally begins in 
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public boolean mouseDown(java.awt.Event cvt, int x, int y) { 
try { 

logurl .openStrcamO .closcO; 
} catch (java.io.IOexception e) { } 

gctApplct ContcxtO-showDocument(pageurl); 



} 



} 
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The above example uses two HTTP requests to first issue 
the "notifyurl" message and, second, to issue the "pageurl" 
message. Various other protocols, however, can be used in 
connection with the present invention. For example, the Java 
applet can be modified to provide the notification data to the 
target server system 88 through use of a TCP connection. An 
exemplary implementation of an applet utilizing a TCP 
connection is provided below. The applet takes four param- 
eters: 

"img" — the URL of the ad image to show 20 
"port" — the TCP port number to use on the target server 
"data" — the accounting data to send to the target server 
"pageurl" — the "redirection" URL to use 
The applet source is as follows: 2S 



30 



35 



import java.applct.Applct; 
import java.awt Graphics; 
import java.awL Image; 
import java.io.IOException; 
import java.io.OutputStream; 
import java.io.PrintStream; 
import java.lang,Integer; 
import java.lang-String; 
import java.net.MalformedURLException; 
import java.neLSocket; 
import java.net.URL; 
public class ad extends Applet { 

Image image; 

String host,data; 

int port; 

UR1 url; 40 
public void intQ { 

image » getImagc(getDocumentBasc(), gctParameter("img")); 

host - gctDocumentBaseQ.gethost0; 

port «■ Integer.parselnt(getParameter("port")); 

data i getParameter("data"); 

try {url = new URL^getDocumentBaseQ, 45 

getParamete r("pageurl")); } 

catch (MalformedURLException e) {} 

public void paint(Graphics g) { 

g.drawlmage(image, 0, 0, this); 



} 



} 

public boolean mouse Down(java.awt.Event evt, int x, int y) { 
try { 

Socket socket - new Socket(host,port); 

PrintStream ps - new 

PrintSt ream(sockeLgetOutputStrea m()); 

ps.print(data); 

ps.closeQ; 
} catch (java.io.[OException e) { } 

getAppletContext0.s howDocu ment(ur 1); 
return true; 

} 



50 
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Finally, the above applet can be referenced for execution 
by embedding the following HTML code into the Web page 
84. 

<applet namc="ad" code-"ad.class" width-468 height- 65 
60> 

<param name-img value-"ad gif *> 



<param name-port value-"21"> 

<param name-data vaIue-"MTCH-2009-1073-GEN"> 

<param name=url value«" http://catalog.online.com/"> 

</applet> 

Thus, a comprehensive system and method for accounting 
or auditing accesses made by client computer systems to 
external hyper-linked servers has been described. The audit- 
ing capabilities of this system process impose optimally 
minimal overhead burden on the redirection server system 
while permitting the data that is gathered to be validated and 
reasonably assured to correspond to bona fide accesses to a 
redirection target server system. 

While the invention has been particularly shown and 
described with reference to preferred embodiments thereof it 
will be understood by those skilled in the art that various 
changes in form and details may be made therein without 
departing from the spirit and scope of the invention. 

What is claimed is: 

1. A method of providing a message to a tracking server 
system in response to a client system referencing a prede- 
termined resource locator that corresponds to a resource 
external to said server system, said method comprising the 
steps of: 

a) providing for a client system to have an informational 
element selectable by said client system, wherein said 
informational element is graphically identified on said 
client system with informational content obtainable 
from a first server system through use of a first resource 
locator, and wherein said informational element 
includes a second resource locator referencing a second 
server system and data identifying said informational 
element; 

b) providing for said client system to separately use said 
second resource locator to provide said data to said 
second server system in response to the selection of 
said informational element; and 

c) providing for said client system to separately use said 
first resource locator to obtain said informational con- 
tent from said first server system in response to the 
selection of said informational element. 

2. The method of claim 1 wherein said client system 
proceeds autonomously in response to the selection of said 
informational element to use said first resource locator to 
obtain said informational content from said first server 
system and to use said second resource locator to provide 
said data to said second server system. 

3. The method of claim 2 further comprising the step of 
providing said client system with said first resource locator 
in response to the receipt of said data. 

4. The method of claim 2 further comprising the step of 
providing said client system with a control program that 
provides for the execution of a client process in response to 
the selection by said client system of said informational 
element. 

5. The method of claim 3 or 4 wherein said data includes 
accounting data sufficient to identify said informational 
element. 

6. A method of tracking the occurrences of Web page 
banner click-through references by users of client computer 
systems to corresponding Web pages where such occur- 
rences are tracked by a tracking computer system transpar- 
ently with respect to the client computer system users, said 
method comprising the steps of: 

a) enabling a Web page element to be provided to a 
predetermined client computer system such that said 
Web page element is selectable by the user of said 
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predetermined client computer system and wherein 
said Web page element is identified with a content 
provider computer system; and 
b) providing for predetermined tracking information to be 
provided to said predetermined client computer system 
with said Web page element so as to be maintained by 
said client computer system in relation to said Web 
page element such that, in response to selection of said 
Web page element by the user of said predetermined 
client computer system, said predetermined tracking 
information is used automatically by said client com- 
puter system to provide tracking data to said tracking 
computer system and to separately provide a content 
request to said content provider computer system. 

7. The method of claim 6 wherein said Web page element 
identifies obtainable content to the user of said predeter- 
mined client computer system and wherein said content 
request is maintained with said predetermined tracking 
information by said predetermined client computer system. 

8. The method of claim 7 wherein selection of said Web 
page element provides for initiation of a client-side process 
that submits said predetermined tracking information to said 
tracking computer system and said content request to said 
content provider computer system. 

9. The method of claim 8 wherein said tracking computer 
system processes said predetermined tracking information to 
provide an identification of said content provider computer 
system to said predetermined client computer system and 
wherein said predetermined client computer system uses 
said identification to provide said content request to said 
content provider computer system. 

10. The method of claim 8 wherein said client-side 
process provides for the autonomous submission of said 
predetermined tracking information to said tracking com- 
puter system and said content request to said content pro- 
vider computer system, said content request including an 
identification of said content provider computer system 
sufficient to provide said content request to said content 
provider computer system. 



10 



11. The method of claim 10 wherein said predetermined 
client computer system executes a browser application to 
receive and process said Web page element and wherein said 
client-side process is performed by execution of a control 

5 script by said browser application. 

12. The method of claim 10 wherein said predetermined 
client computer system executes a browser application to 
receive and process said Web page element and wherein said 
client-side process is performed by execution of a plug-in 
control program coupled into said browser application. 

13. The method of claim 10 wherein said predetermined 
client computer system executes a browser application to 
receive and process said Web page element and wherein said 

15 client-side process is performed by an application program 
executed by said predetermined client computer system 
under the control of said browser application. 

14. A method of tracking the click-through selections of 
advertising banners provided on Web pages provided by 

20 Web page server computer systems to client computer 
systems, said method comprising the steps of: 

a) providing for a Web page including a predetermined 
page element to be served into a browser application 
executed by a client computer system, said Web page 

25 including predetermined encoded accounting data and 
an identification of a Web page server computer system 
that is stored by said client computer system in con- 
nection with said predetermined page element; 

b) providing for the execution of a client-side process in 
30 connection with said browser application upon selec- 
tion of said predetermined page element by a user of 
said client computer system, said client-side process 
providing for the transfer of said encoded accounting 
data to an auditing computer system and separately 

35 providing for the issuance of a predetermined Web page 
request to said Web page server system consistent with 
said identification. 
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